# 约瑟夫问题
# 有n个人围成一圈，顺序排号。从第一个人开始报数
# （从1到3报数），凡报到3的人退出圈子，
# 问最后留下的是原来第几号的那位。
# [1, 2, 3,4, 5, 6, 7, 8, 9, 10 ]
def func():
    n = int(input('请输入总人数'))
    # 获取列表
    nums = list(range(n))
    # 计数 1 2 3
    a = 1
    # 索引位置
    b = 0
    while len(nums)>1:
        if a==3:
            nums.pop(b)
            print(nums)
            a = 1
        else:
            b += 1
            a += 1
        if b == len(nums):
            b=0



    # for i in range(len(n)%3):
    #     i+=1
    #     if i%3==0:
    #         del(i)
    #     else:
    #         return i
func()






